MST121 Chapter Al 


The n 
OPRORRY 


A first level 


Inerdscipinary BLOCK A 


MATHEMATICS Al 


MST121 Chapter Al 


BLOCK A 
MATHEMATICS AND MODELLING 


Sequences 


ing 


wn 
.~ 
= 
Ss 
= 
re 
am 
: 


Prepared by the course team 


About this course 


This course, MST121 Using Mathematics, and the courses MU120 Open 
Mathematics and MS221 Exploring Mathematics provide a flexible means of 
entry to university-level mathematics. Further details may be obtained from the 
address below. 


MST121 uses the software program Mathcad (MathSoft, Inc.) and other 
software to investigate mathematical and statistical concepts and as a tool in 
problem solving. This software is provided as part of the course. 


This publication forms part of an Open University course. Details of this and 
other Open University courses can be obtained from the Course Information and 
Advice Centre, PO Box 724, The Open University, Milton Keynes, MKT 6ZS, 
United Kingdom: tel. +44 (0)1908 653231, e-mail general-enquiries@open.ac.uk 


Alternatively, you may visit the Open University website at 
http://www.open.ac.uk where you can learn more about the wide range of 
courses and packs offered at all levels by The Open University. 


To purchase a selection of Open University course materials, visit the webshop 
at www.ouw.co.uk, or contact Open University Worldwide, Michael Young 
Building, Walton Hall, Milton Keynes, MK7 6AA, United Kingdom, for a 
brochure: tel. +44 (0)1908 858785, fax +44 (0)1908 858787, e-mail 
ouwenq@open.ac.uk 


The Open University, Walton Hall, Milton Keynes, MK7 6AA. 

First published 1997. Reprinted 2003. Reprinted with corrections 2004. Revised 
edition 2001. 

Copyright © 2001 The Open University 


All rights reserved; no part of this publication may be reproduced, stored in a 
retrieval system, transmitted or utilised in any form or by any means, electronic, 
mechanical, photocopying, recording or otherwise, without written permission from 
the publisher or a licence from the Copyright Licensing Agency Ltd. Details of such 
licences (for reprographic reproduction) may be obtained from the Copyright 
Licensing Agency Ltd, 90 Tottenham Court Road, London W1T 4LP. 

Edited, designed and typeset by The Open University, using the Open University 
‘TEX System. 


Printed and bound in the United Kingdom by Thanet Press Limited, Margate, Kent. 
ISBN 0 7492 9398 5 
2.4 


Study guide 
Introduction 


1 


6 
7 


What is a sequence? 

1.1 Sequence notation 

1.2 Sequences in closed form 

1.3 Graphs of sequences 

14 Recurrence relations 

Arithmetic sequences 

2.1 What is an arithmetic sequence? 

2.2 A closed form for arithmetic sequences 
2.3. An alternative closed form 

Geometric sequences 

3.1 What is a geometric sequence? 

3.2 A closed form for geometric sequences 
3.3 An alternative closed form 

Linear recurrence sequences 

4.1 What is a linear recurrence sequence? 
4.2 Working with linear recurrence sequences 
4.3 An alternative closed form 


5.1 Types of long-term behaviour 
5.2. The long-term behaviour of r” 
Investigating sequences with the computer 


Sequences and modelling 


Summary of Chapter Al 


Learning outcomes 


Solutions to Activities 
Solutions to Exercises 
Index 


There are seven sections to this chapter, which 
are intended to be studied consecutively. The first 
six sections should take one and a half to three 
hours of study each, the longest one being 
Section 4, which includes an audio tape. Section 6 
contains only computer-based work. Section 7 is 
shorter and includes no mathematical problems. 


All sections require the use of this main text; 
Subsection 4.2 requires the use of an audio 
cassette player, whereas Section 6 requires the use 
of the computer and Computer Book A. 


The pattern of study for each session might be as 
follows. 

Study session 1: Sections 1 and 2. 

Study session 2: Section 3. 

Study session 3; Section 4. 

Study session 4: Sections 5. 

Study session 5: Sections 6 and 7. 

If it is more convenient for you, Section 7 may be 
studied before Section 6. 


Before studying this chapter, you should be 
familiar with the following topics, which are 
covered in the Revision Pack and Chapter AO: 


© solving pairs of simultaneous equations; 
rounding numbers; 

sketching simple graphs; 

percentages; 

basic algebraic manipulation. 
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The optional Video Band A(ii) Algebra 
workout ~ Simultaneous equations could be 
viewed at any stage during your study of 
this chapter. 


Introduction 


This chapter introduces the concept of a sequence, which is the 
mathematical name for a list of numbers arranged in a particular order. 
Below, six of the sequences discussed in the chapter are given. They arise 
from situations as diverse as estimating the height of a bouncing ball, 
predicting deer populations and calculating mortgage repayments. 


5, 8, 11, 14, ... 

1000, 950, 900, 850, ... 

1000, 1050, 1102.50, 1157.63, ... 

2000, 1400, 980, 686, ... 

6000, 6400, 6860, 7389, ... 

10000, 9697.57, 9380.02, 9046.59, ... 


Each of these sequences has a definite mathematical pattern, which you 
will learn to identify. You will also learn how to describe the long-term 
behaviour of the numbers in such sequences. This is of importance for 
understanding sequences that arise in real-world contexts. 


Sequences are introduced in Section 1 using two different approaches, 
known as closed forms and recurrence systems. Both of these methods of 
specifying sequences will appear frequently in the course, in particular in 
computer work. In Sections 2, 3 and 4, you will study three special types 
of sequences which include the six examples above, 


Tn Sections 5 and 6, you will investigate such sequences, by hand and with 
the aid of the computer. This leads to an appreciation of how sequences 
behave in the long term, when we consider a large number of terms. 


Finally, in Section 7, we discuss briefly the framework within which the 
course will apply mathematics to try to solve real-world problems; the 
process we use when dealing with such applications is called mathematical 
modelling. 


For convenience, just the first 
four terms of each sequence 
are given. 


You may have spotted the 
patterns in some of these 
sequences. 


Guidance on a possible 
structure for your study is 
provided on the opposite 
page. 


1 What is a sequence? 


You met the names for 
various types of numbers in 
Chapter AO, Section 3. 


See Section 3 for more details 
of this sequence. 


1.1 Sequence notation 


We frequently meet lists of numbers arranged in order. For example, a list 
of numbers may be used to represent a quantity that is varying over time, 
such as the midday temperature (in °C) recorded each day for a week: 


13, 12, 10, 10, 10, 9, 8, 


or the amount of money (in £) in a savings account on each 1 January 
over a five-year period: 


1000, 1050, 1102.50, 1157.63, 1215.51. 
Lists that relate to real-world quantities are usually finite; that is, the list 


has a first number and a final number. However, the list of odd natural 
numbers 


1, 330) Tye. 
goes on forever; such a list is called infinite. 


In mathematics, the word sequence is used, rather than ‘ordered list’, and 
the numbers in the list are called the terms of the sequence. For example, 


13, 12, 10, 10, 10, 9,8 
is a finite sequence, whose first term is 13 and whose final term is 8. On 


the other hand, the infinite sequence 1, 3, 5, 7, ... has first term 1 but no 
final term. 


Many sequences have a structure, or pattern, which allows us to give a 
concise description of the sequence and which helps us to understand the 
sequence’s behaviour. For example, the sequence 1, 3, 5, 7, ... has a very 
simple mathematical structure; each term is exactly 2 more than the 
previous term: 


3=14+2,5=34+2,7=5+42,.... 


The savings account sequence 1000, 1050, ... also has a simple structure, 
though this is less obvious. For this sequence, it can be checked that, to 
three significant figures: 

1050 1102.50 1157.63 1215.51 

7000 2°) p60, 2 °ayeana = ° ateres 


so each term is 1.05 times the previous term (approximately at least). 


This pattern arises because this savings account pays compound interest of 
5% per annum, and there have been no withdrawals. 


We would not expect the above temperature sequence to have any simple 
mathematical structure; indeed, if you were to discover such a structure in 
a sequence of temperatures, then you would be very suspicious. However, 
it may be noted that the temperatures in the above sequence decrease 
from day to day, and there may be some meteorological reason for this. 


In this chapter, we investigate various types of sequence which do have a 
simple underlying mathematical structure. Such sequences arise in various 
real-world situations and have many applications. 


‘SECTION 1 WHAT IS A SEQUENCE? 


First, however, here is some notation associated with sequences. In 
elementary algebra, we use letters such as a,b,c, z,y, 2, A, B,C, and so on, 
to represent variables. With a sequence, we represent the terms by using 
one particular letter with an attached subscript; this subscript is an integer 
that indicates which term of the sequence is meant. Thus the sequence 


@1, 42, @3,-.+s 410 


has 10 terms, the first being a; and the final one being ajo. This is called 
subscript notation (or suffix notation). Sometimes it is possible to 
choose an appropriate letter for a sequence. For example, we might use t 
for the temperature sequence. Since the first term is 13, it is natural to 
write t; = 13, and so on, giving 

t; = 13, tg = 12, ts = 10, t, = 10, t, = 10, ts = 9, t; = 8. 
The use of appropriate letters can be helpful, especially when dealing with 
several sequences, but it is not necessary and indeed not always possible. 


If we want to refer to a general term of a sequence without committing 
ourselves to a particular term, then we use a letter for the subscript as 
well, as follows: 

a,, denotes the term of the sequence with subscript n. 


Here n represents a natural number in the appropriate range; for example, 
for the sequence @;,@,...,@j9, the range of n is 1,2,...,10. In 
mathematics, the letter n usually represents a natural number or, more 
generally, an integer — that is, a number of the form ...,—2,—1,0,1,2,.... 
Note that we shall also use the name ‘a,,’ to refer to the sequence whose 
general term is a,,. (It will be clear from the context which meaning is 
appropriate.) 


ea ones 


For the temperature sequence above, write down the value of t,, for each of 
the following values of n. 


(a) n=2 (b) n=6 
Solutions are given on page 41. 


1.2 Sequences in closed form 


The notation a, is useful when we want to specify, or define, a sequence by 
giving a formula for the terms. For example, suppose that we wish to 
specify the infinite sequence of perfect squares: 


1,4, 9,16, 25,.... 


The terms of this sequence are the squares of the natural numbers 
1,2,3,4,5, that is, 


1=1P,4=27,9=3?, 16 = 4’, 25 = 5? 
If we choose to represent this sequence using the letter s (for square), then 
8 = =1, 2.=27 =4, 95 =3? =9, 5, = 47 = 16,. 


These terms are read as: 
a-one (or a-sub-one), 
a-two (or a-sub-two), 
and so on. 


We can use upper- or 
lower-case letters to represent 
sequences. 


Other letters commonly used 
to represent integers are 
i,j,k,lm,p and q. 

Some texts use notation such 
a8 {an}, (dn), oF (an) to 
distinguish a sequence from 
its general term. 


An alternative setting out, 
not employing brackets, is 


sn=n?, n=1,2,3,.... 


The word ‘closed’ contrasts 
this way of defining a 
sequence with other ways 
that you will meet later. 


Remember that a? = 1, for all 
non-zero values of a; that is, 
a® = 1, fora #0. 
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For a general natural number n, we have s,, =n” and this is a formula for 
the general term or nth term of the sequence. To complete the 
specification of the sequence, we need to state the range of values of the 
subscript n. This we shall set out using brackets, as follows: 


Pe oi ( (a bie a 


Such a formula for defining a sequence in terms of the subscript n is called 
a closed form (or a closed-form formula). A closed form for a sequence 
enables us to calculate any term of the sequence directly once we are given 
the value of n. Unfortunately, however, not all sequences have such a 
formula. The existence of a closed form provides a convenient way of 
referring to a sequence. For example, we might say ‘the sequence n?’. This 
form of reference will be useful in Sections 5 and 6. 


Activity 1.2 Using closed forms 
Write down the first five terms, and the 100th term, of each of the 
following sequences. 
(a) ag=7%n (n=1,2,3,...) 
6b) & =1/n (n=1,2;3;-..) 
(c) ee =(-1)"" (n=1,2,3,...) 
Solutions are given on page 41. 


Comment 


The sequence in part (c) is often used when we need to specify a sequence 
whose terms alternate in sign, 


Activity 1.3 Spotting a closed form 
(a) Specify a sequence in closed form whose first four terms are 
1,8, 27, 64. 
(Hint: Try to find a common property of these four numbers.) 


(b) Use your closed form to write down the 10th term in your sequence. 
Solutions are given on page 41. 


For all the sequences we have considered so far, the first term of the 
sequence has subscript 1; that is, they are of the form a;,a2,a3,.... This 
seems natural and easy to remember, but there are occasions when it is 
more convenient to be flexible about how we represent the first term. 
Consider, for example, the following sequence: 


1, 2,4, 8, 16, 


which arises in many contexts. This is the sequence of ‘powers of 2’: 

Per ay ere ae ee 
We can define this sequence in closed form using a, = 2", but only if we 
allow the subscript 0: 

G22" (G=One =. 


In this case, the simplicity of the formula a, = 2" generally outweighs the 
slight oddity of starting with ao. There is the possibility of confusion in 


SECTION 1 WHAT IS A SEQUENCE? 


having ao as the first term of a sequence, with a; as second term, and so 
on, but with practice this should not cause difficulties. If it were essential 
to have first term a;, then we could define the ‘powers of 2” sequence as 


follows: 
Meet rad 2B.) For example, 
Further flexibility about the first term of a sequence is sometimes useful, a, =2'7=29=1, 
as in Activity 1.4(b). To avoid constant repetition, we adopt the following 
convention. 
Convention 


When we discuss a sequence a,,, we assume that the first term is a; 
unless we indicate otherwise. 


Activity 1.4 Unusual first terms 


Write down the first three terms of each of the following sequences. 
(ane (n=, 1,2,...) 


(b) bn = 


ano Mm) 


(c) Gy = (n =1,2,3,...) 


pais. 
(n+1)n 
Solutions are given on page 41. 
Comment 


The sequences b,, and c, illustrate the fact that two sequences which 
appear to be different at first sight can actually have exactly the same 
terms. 


Sometimes we join up the 
points to indicate a pattern 
that is present. 
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1.3 Graphs of sequences 


The first few terms of a given sequence often suggest the sequence’s 
mathematical structure, especially if the terms are simple and familiar. 
For example, a sequence whose first five terms are 


7, 14, 21, 28,35 


seems very likely to be successive multiples of 7, with the closed form in 
Activity 1.2(a). On the other hand, the savings account sequence 


1000, 1050, 1102.50, 1157.63, 1215.51 


does not immediately appear to have such a structure. One way to detect 
the presence of structure in a given sequence a,, is to plot a graph of the 
sequence. It is convenient to use the horizontal axis for the subscript n and 
the vertical axis for the terms a,,, representing each point on the graph by 
a symbol such as a cross. For example, the graph of the above savings 
account sequence is as follows. 


ay 


1500 
x a me 
1000 x * 
500 
0 Ss ee SE ST > 
8 A Os eS Ae 


Figure 1.1 Savings account sequence 


This graph shows that the terms of this sequence increase from year to year 
in a regular manner. This suggests the possibility of a simple mathematical 
structure, but it does not immediately help us to find this structure. 


Activity 1.5 Plotting graphs 


Plot a graph for each of the sequences given in Acti 
first five terms in each case. 


ity 1.2, showing the 


Solutions are given on page 41. 


1.4 Recurrence relations 


The two sequences a, = 7n (n = 1,2,3,...) with terms 


7,14, 21, 28, 35,..., 
and b, = 2" (n = 0,1,2,...) with terms 
1, 2,4, 8, 16,...5 


have a similar property. In each case, the next term of the sequence can be 
found from the current term of the sequence by using a formula. For the 
sequence a,, the next term is always 7 more than the current term: 


@y = a; + 7,3 = a2 + 7,44 = a3+7,..., 
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whereas for the sequence b,, the next term is always twice the current term: 
by = 2bo, bo = 2b), bg = Qby,.... 

If the current term has subscript n, then the next term has 

subscript n +1, and so we can write 
Ge ag? WS, 2,352) 

and 
bat: = 2b, (n=0,1,2,...). 


Such a formula, which allows one term of a sequence to be obtained from 
the previous term, is called a recurrence relation, because the same 
relationship between adjacent terms keeps recurring. It is called a 
first-order recurrence relation because only one previous term is involved. 


If we know a recurrence relation for a sequence, and also know the first 
term of the sequence, then in principle we can determine any required term 
of the sequence by starting from the first term and repeatedly applying the 
recurrence relation. For example, from the recurrence relation 


twee (n=1,2,3,...), 
and the first term x; = 2, we can successively calculate 
P= 2, 
=> 
t= = 4? = 16, 


xy = 23 = 16? = 256, 


and so on. Notice that if we keep the same recurrence relation but change 
the first term r,, then a different sequence is obtained; for example, try 
a, = 1, with the above recurrence relation. 


Taken together, the specification of a first term, a recurrence relation and 
a subscript range is called a recurrence system and the resulting 
sequence is called a recurrence sequence. We shall display the three 
parts of such a recurrence system as follows: 
tim we se (= 1,9)3);;.); If the first term of this 


<; 7 sequence is defined not as x, 
with the first term of the sequence on the left and the recurrence relation, yt as xo, say, then the range 


including the range of values of n, on the right. of values of n will have to 


The next activity gives you some practice at finding the first few terms of  Desitt with 0 rather than 1. 


several sequences defined by recurrence systems. 


Write down the first five terms of each of the following sequences. 

(a) a)=0, Gps: =2an+1 (n=1,2,3,...) 

(b) bb =1, bagi =W2-1 (n=1,2,3,...) 

(c) co =2, ener =F (Cn+2/en) (n=0,1,2,...) 

In part (c), round your answers to six decimal places where appropriate. 


Solutions are given on page 41. 
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Comment 


The recurrence sequence in part (c) very rapidly gives good 
approximations to V2, as you can check by finding V2 on your calculator. 


Note that a recurrence relation may express x, in terms of z,_,, rather 
than 2,4; in terms of z,. If this is the case, then the range of values of n 
will need adjustment. For example, the sequence in Activity 1.6(a) can 
also be specified as follows: 

a =0, Q@,=2a,1+1 (n=2,3,4,...). 


In the next three sections we study several types of recurrence systems, 
and investigate whether a closed form can be found for the corresponding 
sequences. Many sequences defined by recurrence systems do have closed 
forms, but not all. 


Summary of Section 1 


This section has introduced: 


© the notation a, for a finite or infinite sequence, and for its term with 
subscript n; 


a convention about the first term of a sequence; 
specifying a sequence using a closed form; 
sketching the graph of a sequence; 


o°o 90 0 


specifying a sequence using a recurrence system. 


Exercises for Section 1 


Exercise 1.1 


Write down the first five terms and the 10th term of each of the following 
sequences. 


(8) a. = 2° —1? (n= 1,2)3,....) 

(b) by =1/n? (n=1,2,3,...) 

(c) qe =Vn (n=0,1,2,...) 

Exercise 1.2 

Plot a graph for each of the sequences given in Exercise 1.1, showing the 
first five terms in each case. 

Exercise 1.3 

Write down the first five terms of each of the following sequences. 


a +1 
(b) bo =1, Png = 2?" (n =0,1,2,..-) 


(a) a, =1, a (n=1,2)3;,.-) 


1 
(ce) = 2). Qa — (m5 1)2)8)23) 
oe 


2 Arithmetic sequences 


In this section, we consider sequences defined by a rather basic type of 
recurrence relation which occurs frequently in practice. 


2.1 What is an arithmetic sequence? Bicabneavarithineticubies 


We begin with two sequences which arise in different ways but which are of With emphasis on the syllable 


a similar mathematical type. ‘met’. 
First, consider the finite sequence 

5,8, 11, 14,...,38. 
This represents the total number of books that have been received by the 
end of successive months by a member of a book club. The club sends five 
books in January and three books in each month after that, for the rest of 
the year. We shall call this sequence b,,, so that b; = 5, by = 8, bs = 11, 
and so on. 
To get from any term in this sequence to the next, we add the same 
number each time: 

8=5+3, 

11=8+3, 

14=11+3, 
and so on. The number 3 occurs here because it is the number of books 
received each month after the first. Thus this sequence can be defined by 
the recurrence system 

b =5, baa = be +3 (n =1,2,3,...,11). 
The last value in the range of n is 11 because the subject of the recurrence 
relation is 6,,,; and the final term in the sequence is by». 
Next, consider the finite sequence 

1000, 950, 900, 850, ... ,0. 
This represents the volume, measured in litres on successive Saturdays, of 
oil in a tank supplying a boiler that is assumed to use 50 litres of oil per 
week. We shall call this sequence v,,, so that v; = 1000, ve = 950, vs = 900, 
and so on. 
Once again, to get from any term in this sequence to the next, we add the 
same number each time: 

950 = 1000 + (—50), 

900 = 950 + (—50), 

850 = 900 + (—50), 
and so on. The negative number —50 occurs here because each week the Subtracting 50 is the same as 
volume in the tank is reduced by 50 litres. Thus this sequence can be adding —50. 


defined by the recurrence system 
% = 1000, %41=%,—50 (n =1,2,3,...,20). 


The last value in the range of n is 20 because 1000 litres at 50 litres per 
week lasts 20 weeks, so that the final term in the sequence is v2; = 0. 
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The name arises because each 
term (other than the first) is 
the arithmetic mean, or 
average, of its two 
neighbouring terms, 


For any particular arithmetic 
sequence, the parameters a 
and d have fixed values, so we 
could have called a and d 
‘constants’. 


For example, 
d=22~2, 
d=z3— 22. 


By our convention, each of 
these sequences should start 
with a term with subscript 1. 
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Any sequence with this structure — the addition of a fixed number to 
obtain the next term — is called an arithmetic sequence (also commonly 
called an arithmetic progression). Thus a general arithmetic sequence 
is given by: 

may se sed (G8 = 1 2j3Re%); 


where a is the first term and d is the constant difference z,,,; — @, between 
any pair of successive terms, often called the common difference. 
Choosing the values of a and d determines a particular arithmetic 
sequence; we call a and d the parameters of the arithmetic sequence. For 
example, the book sequence has a = 5 and d = 3, and the oil sequence has 
a = 1000 and d = —50. There are minor variations of this definition; for 
example, the range of values of the subscript n may be finite, as in the 
book sequence and the oil sequence, or the first term may be 29: 


=a, i=Z,td (n=0,1,2,...). 


Activity 2.1 
Which of the following sequences is an arithmetic sequence? For each 
arithmetic sequence, write down the values of the parameters a and d. 
(a) %=-1, tay =%rt1 (n=1,2,3,...) 

(b) w=2, Yatr=—Ya +1 (n=1,2,3,...) 

(c) ~=1, zmme1=%m—15 (n=0,1,2,...) 

Solutions are given on page 42. 


Suppose now that you have been given the first few terms of an arithmetic 
sequence x,. How can you find its parameters a and d? Well, a is just the 
first term, and d is the difference x4; — Z, between any pair of adjacent 
terms 2,4, and z,, in the sequence. 


In the next activity you are asked to write down the recurrence system for 
some arithmetic sequences. 


Each of the three sequences in this activity is arithmetic and infinite. 


(a) For the sequence «,,, whose first four terms are 1, 4,7, 10, 


(i) find the values of a and d, and write down the corresponding 
recurrence system; 


(ii) calculate the next two terms, and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,, whose first four terms are 
2.1, 3.2, 4.3, 5.4, 


(c) Repeat part (a) for the sequence 2,,, whose first four terms are 
1, 0.9, 0.8, 0.7. 


Do the graphs you have plotted have any obvious features in common? 


Solutions are given on page 42. 
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2.2 A closed form for arithmetic sequences 


Arithmetic sequences have a particularly simple form: to get from one 
term to the next, we add on the same number each time. This pattern 
allows us to obtain a closed form for such sequences, which makes them 
easier to handle mathematically. 


To illustrate how this is done, we consider the book sequence: 
5,8,11,14,...,38. 


This is an arithmetic sequence with parameters a = 5 and d = 3, which 
may be defined as 


&=5, bay =b,+3 (n=1,2,3,...,11), 


so that b, = 5, by = 8, and so on. The way in which the terms of this’ 
sequence are obtained from the recurrence relation can be pictured as 


follows. 
add 3 add 3 
bi by 


Figure 2.1 Obtaining the terms of the book sequence 


Starting from b, = 5, 
to obtain b2, we add 3, 
to obtain bg, we add 3 twice, 
to obtain b,, we add 3 three times, 


and so on. In each case the number of added 3s is one fewer than the 
subscript on the left. Thus, to obtain the general term b,, we have to 

add 3 exactly n — 1 times; that is, we add 3(n — 1). This gives the value of 
the general term as: 


b, =5+3(n—1)=3n+2 (n=1,2,3,...,12). Note that the last value in 


For example, using this closed form we find that b, = 3 x 4+2= 14, as pie renee. oS #6 tai. 
expected. 


Activity 2.3 Obtaining closed forms for arithmetic sequences 
Use similar reasoning to obtain a closed form for the oil sequence: 
v =1000,  vn4.=7,—-50 (n=1,2,3,...,20). 
Check that your closed form gives the correct value for v4. 
A solution is given on page 42. 
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The expression a + (n —1)d 
may be simplified when a 


and d have particular values. 


For example, 


5+3(n—1) =3n+2. 


For example, 
v1, =a+d, 
2 =a+2d. 
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The same reasoning can be applied to a general arithmetic sequence 
2y Sh ta Sache (= 12s) 
add d add d add d add d 


a “&latd ~& Ja + 2d) ee i. 
Eat 2 Z3 


Figure 2.2 Obtaining the terms of a general arithmetic sequence 


To obtain the general term x, we start with x; = a and add d exactly 
n—1 times, so x, =a+(n—1)d. This result is displayed below. 


Closed form for arithmetic sequences 
The arithmetic sequence with recurrence system 


T=A, Iny=IX,+d (n=1,2,3,...) 
has the closed form 
@,=a+(n—1)d (n=1,2,3,...). 


Whenever a new formula has been obtained, it is good practice to check 
that the formula gives the correct answer in simple cases. This checking 
does not guarantee that the formula is correct, but it may uncover errors 
in the derivation. For example, when n = 1 and n = 2, this formula gives 
the correct values x; = a and 22 = a+d. Also, if d = 0, then the closed 
form gives the sequence z,, = a (n = 1,2,3,...), as expected. The latter 
sequence is a constant sequence, in which each term has the same value. 


The next activity provides the opportunity for you to apply this closed 
form to particular sequences. 


Activity 2.4 Writing down closed forms 


Write down a closed form for each of the sequences in Activity 2.2. In each 
case, check that your answer gives the correct value for the fourth term, 
and also calculate the 100th term of each sequence. 


Solutions are given on page 42. 


2.3 An alternative closed form 


As mentioned in Section 1, it is not always convenient for the first term of 
a sequence to have subscript 1. For example, we often consider sequences 
with first term zo. An arithmetic sequence of this type is specified by 


ie 


In order to obtain z,,, we start with zp = a and have to add on d exactly n 
times. This gives the closed form 


fq =atnd (n=0,1,2,...). 


=4, m1 =tm+d (n=0,1,2, 


SECTION 2 ARITHMETIC SEQUENCES 


This version of the closed form is slightly neater than the one with first 
term z;, and we sometimes prefer it for this reason. Remember, however, 
that for such a sequence care is needed in identifying particular terms; for 
example, ro is the eleventh term of the sequence. 


Activity 2.5 Using the alternative closed form 


Write down a closed form for each of the following arithmetic sequences, 
and hence calculate the 100th term of each sequence. 


(ate =2, tia =2e+2 (n=0,1)2;2:) 
(b) yo=10, Yns2=Yn—0.01 (n=0,1,2,. 
Solutions are given on page 43. 


Summary of Section 2 
This section has introduced: 
© arithmetic sequences defined by recurrence systems of the form 
m—4, Si —tatd (n= 1,2,3,...), 
which have closed form 
t, =a+(n—-1)d (n=1,2,3,...); 
© arithmetic sequences defined by recurrence systems of the form 
fo=4, tmt—mHmra (n=0;1;2,.-.); 
which have closed form 
@,=a+tnd (n=0,1,2,...); 


© a method for finding the parameters a and d of a given arithmetic 
sequence. 


Exercises for Section 2 


Exercise 2.1 
Each of the sequences in this exercise is arithmetic and infinite. 
(a) For the sequence «,,, whose first four terms are 100, 95, 90, 85, 


(i) find the values of the parameters a and d, and write down the 
corresponding recurrence system; 


(ii) calculate the next two terms and plot a graph of the first six 
terms. 

(b) Repeat part (a) for the sequence y,, whose first four terms are 
paral 

Exercise 2.2 


Write down a closed form for each of the following sequences, and hence 
calculate the 10th term of each sequence. 


() 2. =2; ten=a%—3 (n= 1,2;3,..:) 
(b) Yo=0, Yair =Yn+0.2 (n=0,1,2,...) 
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In this section, we consider sequences defined by another basic type of 
recurrence relation that occurs frequently in practice. 


3.1 What is a geometric sequence? 
We begin once again with two sequences from different real-world contexts. 
See Section 1. First, consider the savings account sequence 
1000, 1050, 1102.50, 1157.63, 1215.51. 


This represents the amount of money (in £) in a savings account on each 
successive 1 January over a five-year period. We shall call this sequence s,,, 
so that s; = 1000, s2 = 1050, sy = 1102.50, and so on, 


To get from any term in this sequence to the next, we multiply by the same 
number each time: 


1050 = 1.05 x 1000, 
1102.50 = 1.05 x 1050, 
Note that 1157.63 is 1157,625 1157.63 = 1.05 x 1102.50, 


saat pa pacar and so on. The number 1.05 occurs here because the interest added on at 
penny the end of each year is 0.05 times (that is, 5% of) the amount in the 
account at the beginning of the year. Thus this sequence can be defined by 
the recurrence system 
8;=1000, Sn41 = 1.058, (n= 1,2,3,4), 
since the final term in this finite sequence is s5. 
Next, consider the sequence 
2000, 1400, 980, 686, 480.2,.... 
This represents the height, measured in millimetres, of successive bounces 
‘This representation of a of a ball which is assumed to rebound to 70% of the height from which it 
bouncing ball is considered fell. We shall call this sequence h,,, so that hy = 2000, hy = 1400, 
further in Section 7. hz = 980, and so on. 


Once again, to get from any term in this sequence to the next, we multiply 
by the same number each time: 


1400 = 0.7 x 2000, 
980 = 0.7 x 1400, 
686 = 0.7 x 980, 


and so on. The number 0.7 occurs here because each successive height is 
70% of the previous one. Thus this sequence can be defined by the 
recurrence system 

hy = 2000, ing =0.7h, (mn =1,2,3,...), 


where we have assumed (unrealistically) that the ball continues to bounce 
indefinitely. 


SECTION 3 GEOMETRIC SEQUENCES 


Any sequence with this structure — multiplication by a fixed number to 
obtain the next term — is called a geometric sequence (also commonly The name arises because, for 
called a geometric progression). Thus a general geometric sequence is a geometric sequence in which 


given by: all terms are positive, each 
term (other than the first) is 
SE AT Meese) (Uc SEE Se the geometric mean of its two 


neighbouring terms — that is, 
the square root of their 
product. 


where a is the first term and r is the constant ratio z,4;/2, of any two 
successive terms, often called the common ratio. Choosing the values of 
a and r determines a particular geometric sequence; we call a and r the 
parameters of the geometric sequence. For example, the savings account 
sequence has a = 1000 and r = 1.05, and the bouncing ball sequence has 
a = 2000 and r = 0.7. 


Once again, there are minor variations; for example, the range of values of 
the subscript n may be finite, as in the savings account sequence, or the 
first term may be so: 


Zo=4; IZy1=7z, (n=0,1,2,...). 


Which of the following sequences is a geometric sequence? For each 
geometric sequence, write down the values of a and r. 


(a) 2, =—1, 2a4:=32, (n=1,2,3,...) 
(b) yo=1, Yntr =—0.9y, (n =0,1,2,...) 
(c) 1=2, ta41=—tt+1 (n=1,2,3,...) 
Solutions are given on page 43, 


Suppose now that you know the first few terms of a geometric sequence 2, 

and you want to find the recurrence system that generates it. As with 

arithmetic sequences, a is just the first term. But r is the ratio x,4,/2x, of 

any pair of adjacent terms z,,,; and z,. For example, 


In the next activity, you are asked to write down the recurrence system for r= 22/x1, 
some geometric sequences. r= y/29. 


Each of the three sequences in this activity is geometric and infinite. 


(a) For the sequence x,,, whose first four terms are 1, }, +, 3, 


(i) find the values of a and r, and write down the corresponding 
recurrence system; 


(ii) calculate the next two terms, and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,,, whose first four terms are 
4.2, 7.14, 12.138, 20.6346. 


(c) Repeat part (a) for the sequence z,, whose first four terms are 
2,—-2,2,—2. 


Do the graphs you have plotted have any obvious features in common? 


Solutions are given on page 43. 
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It is helpful to put fractions 
and decimals that are raised 
to a power in brackets. It is 
essential to do this when 
negative fractions and 
decimals are raised to a 
power. 
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3.2 A closed form for geometric sequences 


Geometric sequences, like arithmetic sequences, have a particularly simple 
form: to get from one term to the next, we multiply by the same number 
each time. This pattern allows us to obtain a closed form for such 
sequences. 


To illustrate how this can be done, we consider the bouncing ball sequence: 
2000, 1400, 980, 686,.... 


This is a geometric sequence with parameters a = 2000 and r = 0.7, which 
may be defined as 


hy = 2000, hay =0.7h, (mn =1,2,3,...). 


The way in which the terms of this sequence are obtained from the 
recurrence relation can be pictured as follows. 


0.7 


x07 
ia =a 
he 


hy hs 


x07 


Figure 3.1 Obtaining the terms of the bouncing ball sequence 


Starting from h, = 2000, 
to obtain hz, we multiply by 0.7, 
to obtain hg, we multiply by 0.7 twice, 
to obtain A, we multiply by 0.7 three times, 


and so on. To obtain the general term h,,, we have to multiply by 0.7 
exactly n — 1 times; that is, we multiply by (0.7)""'. This gives the value 
of the general term as: 

hy, = 2000 x (0.7)"~" = 2000(0.7)"""_ (n = 1,2, 


For example, using this closed form we find that hy = 2000(0.7)* = 686, as 
expected. 


Use similar reasoning to obtain a closed form for the savings account 
sequence 


8;= 1000, 5n41=1.05s, (n=1,2,3,4). 
Check that your closed form gives the correct value for s4. 


A solution is given on page 44. 
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The same reasoning can be applied to a general geometric sequence 


By Os, Gegt Tha P= 25 2) dyess)e 


Figure 3.2 Obtaining the terms of a general geometric sequence 


To obtain a general term x, we start with x; = a and multiply by r 
exactly n — 1 times, so x, = ar"~!. 


Closed form for geometric sequences 
The geometric sequence with recurrence system 


=A, Iy=TeZ, (n=1,2,3,...), 
has the closed form 


z,=ar" (n=1,2,3,...). 


Once again, we should check that this formula gives the correct answer in 
simple cases. For example, in the cases n = 1 and n = 2, the formula gives 
the correct values 2; = a and x2 = ar. Also, if the ratio is r = 1, then we 
obtain the constant sequence «, = a (n = 1,2,3,...), as expected. 


The next activity provides the opportunity for you to apply this closed 
form to particular sequences. 


Activity 3.4 Writing down closed forms 


Write down a closed form for each of the sequences in Activity 3.2. In each 
case check that your answer gives the correct value for the fourth term, 
and also calculate the 10th term of each sequence (correct to four 
significant figures). 


Solutions are given on page 44. 


3.3 An alternative closed form 


Once again, it is not always convenient for the first term of a sequence to 
have subscript 1. A geometric sequence with first term zp is of the form 


t= 4, <Sapv— Tea» (n= 0,1,2;..%). 
To obtain z,,, we start with 2») = a and multiply by r exactly n times to For example, 
give the closed form ae 
Z,=ar” (n=0,1,2,...). 22 = ar’, 
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Activity 3.5 Using the alternative closed form 


Write down a closed form for each of the following geometric sequences, 
and hence calculate the 10th term of each sequence (correct to four 
significant figures). 

(a) =1, tan = LOLs, (n=0,1,2,...) 

(b) yo =10, ynyr=—1.5y, (n=0,1,2,...) 

Solutions are given on page 44. 


Summary of Section 3 
This section has introduced: 
© geometric sequences defined by recurrence systems of the form 
THO, Be =P, MH LZ 3-0 ds 
which have closed form 
a, =ar" (n= 1,2,3,.:.); 
© geometric sequences defined by recurrence systems of the form 
o=8, 2nqp=Tz, (n=0,1,2,...), 
which have closed form 
Z_ = ar" (n= 0,1,2,...); 


© a method for finding the parameters a and r of a given geometric 
sequence. 


Exercises for Section 3 
Exercise 3.1 


Each of the sequences in this exercise is geometric and infinite, 
(a) For the sequence x,,, whose first four terms are 2,—3, 4.5, —6.75, 


(i) find the values of the parameters a and r, and write down the 
corresponding recurrence system; 


(ii) calculate the next two terms and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,,, whose first four terms are 100, 99, 
98.01, 97.0299. 


In part (a)(ii), round the two terms to three decimal places. In part (b)(ii), 
round the two terms to three significant figures. 


Exercise 3.2 


Write down a closed form for each of the following sequences, and hence 
calculate the 10th term of each sequence (correct to four significant 
figures). 

(a) m1 =9, 2p = —22, 


(b) vo = 


+ Ynti = 1.02Yn 


4 Linear recurrence sequences 


. 
a, 
The sequences in this section are rather more complicated since they 5 ow 
combine features of both arithmetic and geometric sequences. These . 
sequences arise in correspondingly more complicated real-world contexts. 


4.1 What is a linear recurrence sequence? 
We begin once again with two particular sequences. 
First, consider the sequence 

6000, 6400, 6860, 7389, 7997,.... 


This represents the deer population in a colony for which it is assumed 
that the annual increase in population from natural causes (births minus 
deaths) is 15%, and this is offset by a policy of culling 500 deer every year. 
The figure of 15% is based on historical observations, whereas the figure of 
500 has been determined as a way to control the population. We shall call 
this sequence P,,, so that P; = 6000, P; = 6400, P, = 6860, and so on. 


To get from any term in this sequence to the next, we first multiply by a 
particular number and then add another: 


a ‘These numbers are rounded 
6860 = 1.15 x 6400 — 500. to the nearest integer, where 
‘i necessary. 


7389 = 1.15 x 6860 — 500, 
7997 = 1.15 x 7389 — 500, 


and so on. The numbers 1.15 and —500 occur here because each year the 
natural increase is 0.15 (15%) of the population and there is a reduction 
of 500. Thus this sequence can be defined by the recurrence system 


P, = 6000, Poy; =1.15P, —500 (n=1,2,3,...). 
Next, consider the sequence 
10000, 9697.57, 9380.02, 9046.59, ..., 764.09. 


This represents the amount (in £) owing to a bank on 1 January of each 
year over the 20-year period of a mortgage, with fixed interest rate of 5% 
and total annual payment (interest plus partial repayment) of £802.43. We 
shall call this sequence m,,, so that m, = 10000, m2 = 9697.57, 

ms = 9380.02, and so on. 


Once again, to get from any term in this sequence to the next, we first 
multiply by a particular number and then add another: 


EtG = SEL TEUS A eb These numbers are rounded 
9380.02 = 1.05 x 9697.57 — 802.43, to the nearest penny, where 
necessary. 


9046.59 = 1.05 x 9380.02 — 802.43, 


and so on. The number 1.05 appears here because the interest to be paid 
each year is 0.05 times the amount owing at the beginning of the year. The 
apparently arbitrary number 802.43 has been carefully calculated by the 
bank so that at the end of the 20th year the amount owing has reduced 

to 0. Thus this sequence can be defined by the same kind of recurrence 


Tf you calculate a further 
term of this sequence, then 
you will find that the 
borrower actually overpays by 
14p over the 20-year period! 


The name arises because the 
recurrence relation 


Try. =Ttn td 


looks like the equation of a 
line: 


y=re+d. 
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system: to get from one term in the sequence to the next, we first multiply 
by 1.05 and then add —802.43: 


m, = 10000, myx; = 1.05m, — 802.43 (n =1,2,3,...,19). 


The final value in the range of n is 19 because the final term in the 
mortgage sequence is mo, the amount owing at the beginning of the 20th 
year. 


Any sequence with the structure of the deer population and mortgage 
sequences is called a linear recurrence sequence. Thus a general linear 
recurrence sequence is given by: 


M%=4, Iy1=TZ,+d (n=1,2,3,...), 


where a is the first term. Choosing the values of a, r and d determines a 
particular linear recurrence sequence; we call a, r and d the parameters 
of the linear recurrence sequence. For example, the deer population 
sequence has a = 6000, r = 1.15 and d = —500, and the mortgage sequence 
has a = 10000, r = 1.05 and d = —802.43. 


Once again, there are minor variations; for example, the range of values of 
the subscript n may be finite, as in the mortgage sequence, or the first 
term may be zo: 


Zo=Q, Iy1=TZat+d (n=0,1,2,...). 


Notice that 
© arithmetic sequences (x,,;; =x, +d) are special cases of linear 
recurrence sequences, in which r = 1; 


© geometric sequences (2,.; = rz,) are special cases of linear recurrence 
sequences, in which d = 0. 

Expressed another way, linear recurrence sequences are a generalisation of 

both arithmetic sequences and geometric sequences. 


Activity 4.1 Recognising linear recurrence sequences 
Which of the following is a linear recurrence sequence? For each linear 
recurrence sequence, write down the values of a, r and d. 
(a) t1=1, Fay = 2tq_ +2 (= 1,2;3,.-:) 
(b) yw =1, Yr =—ta—1 (n=1,2, 
(c) 2% =2, 2Zn4:=2%—15 (n=0,1,2, 
Solutions are given on page 44. 


SECTION 4 LINEAR RECURRENCE SEQUENCES 


4.2 Working with linear recurrence sequences 


To study this subsection you will need a cassette player and Audio Tape 1. 
In this subsection, we consider the following two questions. 


© Given the first few terms of a linear recurrence sequence, is it possible 
to find the parameters of that sequence? For example, you may spot 
that 


1,3, 7, 15,31, 


are the first five terms of the linear recurrence sequence in 

Activity 4.1(a), which has parameters a = 1, r = 2 and d= 1. But 
what are the parameters of the linear recurrence sequence whose first 
four terms are 


4, —5, 13, —23? 


© Is there a closed form for a general linear recurrence sequence? For 
example, you may be able to guess a closed form for 


1,3,7,15,31,..., 
but what about 
4,—5, 18, —23,...7 


Listen to Audio Tape 1, Band 1, ‘Working with linear recurrence 
sequences’, in which both these questions are answered. This tape refers 
to the following frames, Frame 2 of which contains Activity 4.2. 


9 o~w 
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Finding parameters for linear recurrence sequences 


Find the linear recurrence sequence which begins: 
4, -5, 13, -23. 


General linear recurrence sequence: 


Xp =a, Ky = eta (A=W Oi...) 


In this case x,=4,x,=-5,x,=13,x,=-23. So 


(asa 
Now apply equation (1) with n = 1, 2: 
xX,= mK, +d 5=4r+d 
ae tase —— 
Subtract equation (3) from equation (2): 
5-13 = (4r + d) - (-8r+ d); 


Simultaneous 
pes equations st 
AB = Or, eee 
60 
ps2, 
Find dfrom equation (2): d= -5-4r=-5 -4(-2), s0 
(da5. 


Hence the linear recurrence sequence is: 


KX, 24, Xp =m, tS (n= 12,5, 


X4=—2x,+3=-2X13 + 3 =-23, as expected. 


Activity 4.2 Finding parameters 


Find the linear recurrence sequences that begin: 
(a) 35,9, 1% (b)12,-3, 2, 1/3; (c) 0,2,0,2. 

Also, for each sequence, check the fourth term, 

calculate two further terms and plot its graph. 

Solutions are on page 44. 
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Is there a closed form for 


X,=1 X,,,=™%,+1 (n=1,2,3,...)? 


First few terms: 


x, =1, 

x ,= x, +1= 
X,=%,+1=A(r+1)+1= ey 
X,=%,+1= (r2+r+1)+1= 


XpErP terete tre 
In general, 
XS ere 2 ee ered, 
To obtain a neat form for x,: 
rere Ve Ze Pl 


Subtract equation (1) from equation (2) to cancel most terms: 


KX re 
So 


Does this closed form generalise? 


Remark Combining equations (1) and (3) gives 


pnmV ee pal eee tp De , él (4) 


This formula will be used In Frames 4 and 5. 
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Frame 4 


Closed form — the general case 


Is there a closed form for 


X=8 Xwiemere (HLA ye Ce 
First few terms: 


x, =a, 

x,=rat+d 

Xg=Mrat+ d)+d=r2a+td+d, 
xX,=r2a+td+d)t+d=rta+r2d+rd+d, 


Xp=rrla te (re-2 + we + rt Nd, 


Frame 3, 
equation (4) 
with n replaced by n—1. 


Example 


The linear recurrence sequence 


Ky= 4, Kay SOO (E1200. a) 


has a = 4,r=—2 and d = 3. Equation (1) gives 
3. 3 


x,= (+=) 2) = SoS y 


Check that 
this closed form 
does give x, = 4, 
Xo = Ox, =13,%4= 


= 3(-2)r-1 41 (n=1,2,3, «): 


-23, 


Sum of a finite geometric series 


S=atart+ar2+--+ar" Cra) 


sa(ltr+r24---ern), 


From Frame 3, equation (4), with n replaced by n+1 
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Activity 4.3 Writing down closed forms 


Write down a closed form for each of the sequences in Activity 4.2, and 
hence calculate the 10th term of each sequence. 


Solutions are given on page 45. 


Activity 4.4 Checking simple cases 


Check that the closed form for x, obtained in equation (1) of Frame 4 
gives the correct values in the special cases n = 1 and n = 2. 


Solutions are given on page 46. 


4.3 An alternative closed form 


Once again, it is not always convenient for the first term of a sequence to 
have subscript 1. If we consider a linear recurrence sequence of the form 


T=, Im41=TX,+d (n=0,1,2,...), 


where r # 1, then the closed form for z,, is If r = 1, then the sequence is 
) arithmetic. 
as 


a= (a+ (n=0,1,2,...). 


isl Fidget fi 


As before this version of the closed form is slightly neater than the one 
with first term x,. 


Activity 4.5 Using the alternative closed form 


Write down a closed form for each of the following linear recurrence 
sequences, and hence calculate the 10th term of each sequence (correct to 
three decimal places, where appropriate). 


(a) t=50, 2n41=0.92,+8 (n=0,1,2,...) 
(b) yo=—1, Ynt1 =—2Yn +1 (n=0,1,2,...) 
(c) %@=1, 2n41=%m+h (n=0,1,2,...) 


Solutions are given on page 46. 
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Summary of Section 4 

This section has introduced: 

© linear recurrence sequences defined by recurrence systems of the form 
DH 6; Be =r (v= 1,2;35,...); 


which, when r # 1, have closed form 


d hike d 
a= (a+—*2)+ Soy sae Gr bs eee 
© linear recurrence sequences defined by recurrence systems of the form 
2=6, nyi=Tr+d (n=—O,1,2,...}, 


which, when r # 1, have closed form 


)m— 2 msn, i2, 


ey = (a+ r—1 


© a method for finding the parameters of a linear recurrence sequence 
whose first three terms are known; 

© the formula for the sum of the finite geometric series 
a+ar+ar? +++++ar", which is 


1 
atartar?+---+ar" =a( 


Exercises for Section 4 


Exercise 4.1 

Each of the sequences in this exercise is an infinite linear recurrence 
sequence. 

(a) For the sequence z,,, whose first four terms are 1, 3.1, 5.41, 7.951, 


(i) find the values of the parameters a, r and d, and write down the 
corresponding recurrence system; 


(ii) calculate the next two terms and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,,, whose first four terms are 
4, 3, 2.75, 2.6875. 
Exercise 4.2 


Write down a closed form for each of the following sequences, and hence 
calculate the 10th term of each sequence. 


(a) x =0, tn = 3t, +1 (n= arses 
(b) yo =1, ger =f¥nt1 (n=0,1,2,...) 
(c) %=100, 2n41=2,—-0.1 (n=0,1,2,...) 


Exercise 4.3 

Write down a closed form for 

(a) the deer population sequence P,,, 

(b) the mortgage sequence m,,. 

These sequences are given in Subsection 4.1. 


5 Long-term behaviour of sequences 


In this section we study the long-term behaviour of linear recurrence 
sequences. 


5.1 Types of long-term behaviour 
In Activity 4.5, you found that the linear recurrence sequences 


t= 50, %n41=0.92,+8 (n=0,1,2,...), 


Yul, Ynt1=—2ynt+1 (n=0,1,2 


2%=1, ta41=2n+3 (n=0,1,2,..-), 
have closed forms 

Zp, = —30(0.9)" +80 (n=0,1,2,...), 

Ym = —4(-2)"+2 (n=0,1,2,...), 


n 
a =1+5 (n=0,1,2...), 


respectively. For these sequences, we can use either the recurrence relation 
or the closed form to calculate the following tables of values and hence 
obtain the corresponding graphs. 


Table 5.1 The sequence x, (to 1 d.p.) 
n 0 1 2 3 4 5 


z, 50 53 55.7 58.1 60.3 62.3 


Tn 
75 
50 si ie . ‘ ‘ 
25 
o+ * i T T + > 
0 1 2 3 4 5 n 


Figure 5.1 The sequence zr, 
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Table 5.2 The sequence yy, 


nee Te os a 5 


tw -1 3-5 1-21 4 


wa 
45-4 x 
305 
154 
x 
x 
——T 7 T T T > 
ra 3 4 5 n 
-154 
% 
~30 J 
Figure 5.2 The sequence yy, 
Table 5.3 The sequence z, 
Cae! dae Pen Re me 
zm 115 2 25 3 3.5 
4 
x 
x 
x 
2 * 
* 
0 T T T T T “gh 
5 n 


0 1 2 3 4 
Figure 5.3 The sequence zy, 


Seeing the first few terms of these sequences plotted on a graph gives you 
some idea of their long-term behaviour; that is, how each of these 
sequences will develop as more and more terms are considered. 


© The early terms of the sequence z,, are increasing steadily and it seems 
likely that its terms will continue to increase, but will they get very 


large or level out? 


© The early terms of the sequence y,, oscillate between positive and 
negative values, getting larger and larger, but will this behaviour 


continue? 


© All the terms of the sequence z,, lie on a straight line, rising from left 
to right, and so as n gets large so does the value of the term 2,. 


It is possible to infer the behaviour of all the terms of z, because the 
closed form z,, = 1+ n/2 can be associated with the equation of a straight 
line. The closed forms for the sequences z,, and y,, depend on (0.9)" 

and (—2)", and are not so easy to interpret. These matters are addressed 


in the next subsection. 


SECTION 5 LONG-TERM BEHAVIOUR OF SEQUENCES 


5.2 The long-term behaviour of r” 


In general, in the closed form for a linear recurrence sequence, the only 
part of the formula for the general term x, that changes when n changes is 
the expression r"~* (or r” if the first term is zo). Thus the long-term 
behaviour of the sequence x,, depends on the long-term behaviour of the 
sequence r”. To gain some insight into the long-term behaviour of 

r” (n =0,1,2,...) consider the following table of values of r”, for 

r =0.5,0.9,1,1.1 and 1.5, 


Table 5.4 Values of r™ 


n ee 2 3 4 5 asi 100 
(0.5)" 1 0.5 0.25 0.125 0.0625 0.03125 ... 7.89 x 10-%!- 
(0.9)” 1 0.9 0.81 0.729 0.6561 0.59049 ... 2.66 x 10-° 
3s : Sata | i: d 1 1 aes 1 

(1.1)" 1 11 1.21 1.331 1.4641 1.61051 ... 1.38 x 104 
(1.5)” 1 1.5 2.25 3.375 5.0625 7.59375 ... 4.07 x 10!” 


In each of the first two rows of this table, the values decrease from left to 
right. This happens because if r is between 0 and 1, but not equal to these 
values, then 


tl = yor eae 


On the other hand, in the last two rows the values increase from left to 
right because in each of these cases r > 1. 
Moreover, on the basis of the entries in the final column, it seems plausible 
that if 0 <r <1, then the terms r" become arbitrarily small as n becomes 
large; that is, r" may be made as small as we please by taking n large 
enough. On the other hand, if r > 1, then the terms r" become arbitrarily 
large as n becomes large. We shall treat these as ‘known properties’ of the 
sequence r™ and use the following standard notation to describe them: 

if0<r<1, then r" + 0 as n + 00; 

ifr > 1, then r® + co asn oo. 
In each case the arrow is read as ‘tends to’ and the symbol oo as ‘infinity’. 
Using this, we can deduce the long-term behaviour of 

zp, = -30(0.9)" +80 (n =0,1,2,...). 
As n becomes large, (0.9)" becomes arbitrarily small (because 
0 < 0.9 < 1), so that 30(0.9)" also becomes arbitrarily small, and hence z,, 
becomes arbitrarily close to 80. This answers the question about the 
sequence x, posed after Figure 5.3. The long-term behaviour of the 


sequence 2, is that the terms rise towards 80 but get no higher, so they 
must level out. We can express this long-term behaviour as 


ty, — 80 as n + 00. 


We now use the fact that if r > 1, then the values of r" become arbitrarily 
large as n becomes large, to deduce the long-term behaviour of 


Ym = —$x (-2)"+4 (n=0,1,2,...). 


See Subsections 4.2 and 4,3, 


In the special case r = 1, we 
have r" = 1 and the 
long-term behaviour of this 
constant sequence is easy to 
describe. Here we consider 
some (positive) values for r, 
on either side of 1. 


The entries in the final 
column of the table are given 
to three significant figures. 


r=0.5,0.9 


r=1.1,1.5 


These properties are 
established in courses on real 
analysis. 


In symbols, (0.9)" + 0 
as n + 00, 
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Since —2 = (—1) x 2, 
we have 


(-2)" =(-1)" x 2". 
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First, we write (—2)" in the form (—2)" = (—1)” x 2". As n becomes 
large, 2" becomes arbitrarily large, because 2 > 1. In symbols, 2" + 00 

as n —+ 00. Thus (—2)" becomes arbitrarily large, but alternates in sign 
(switching between positive and negative). Multiplying (—2)" by -4 and 
adding : to the result does not change this overall behaviour of (—2)" as n 
gets large, so y, also has these properties, as suggested after Figure 5.3. 
Any sequence whose terms become arbitrarily large (whether positive or 
negative) is called unbounded. 


The following table gives a summary of the long-term behaviour of r” for 
various ranges of values of r, including negative ones. 


Table 5.5 Long-term behaviour of r” 


Range ofr _ Behaviour of r" 


cae at Tr” — 00 as N > 00 
r=1 Remains constant: 1, 1, 1, ... 
O<r<l r™ + 0asn—+ co 
r=0 Remains constant: 0, 0, 0, ... 
-l<r<0 r”®—+0asn-—> ov, alternates in sign 
r=-1 Alternates between —1 and +1 
r<=1 r" is unbounded, alternates in sign 


Note that, for a given value of r > 0, the long-term behaviour of 
r"-! (n= 1,2,3,...) is the same as the long-term behaviour of 
.) because these two sequences have the same terms. 


Activity 5.1 Long-term behaviour 


Describe the long-term behaviour of each of the sequences in Activity 4.2, 
whose closed forms you found in Activity 4.3. 


Solutions are given on page 46. 


Summary of Section 5 


This section has introduced various types of long-term behaviour of linear 
recurrence sequences. 


Exercises for Section 5 
Exercise 5.1 


Describe the long-term behaviour of the three sequences in Exercise 4.2. 


Exercise 5.2 


Describe the long-term behaviour of the deer population sequence, whose 
closed form was found in Exercise 4.3. 


6 Investigating sequences with the computer 


In this section you will need computer access, the files for this chapter and 
Computer Book A. Oo 


The computer can be used to generate tables and graphs containing many 
terms of a sequence. This makes it possible to study in greater detail than 
in Section 5 the long-term behaviour of sequences. 


Refer to Computer Book A for the work in this section. 


Summary of Section 6 


This section has used the computer to confirm the long-term behaviour of 
various linear recurrence sequences. 
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7 Sequences and modelling 


In addition to predicting how 
some aspect of the real world 
will change, models are also 
used to fill in gaps in existing 
incomplete sets of data. 
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In this chapter, we have studied several sequences which are defined by 
recurrence systems and which arise as descriptions of what occurs in the 
real world. 


© The book sequence 
h=5; Gay = born = 1) 28, c0au) 
© The oil sequence 
% = 1000, um41=%y —50 (n =1,2,3,...,20). 
© The savings account sequence 
8, = 1000, sn41: = 1.055, (n = 1,2,3,4). 
© The bouncing ball sequence 
hy = 2000, ing =O.7h, (n= 1,2,3,...). 
© The deer population sequence 
P, =6000, Pay. =1.15P,—500 (n=1,2,3,...). 
© The mortgage sequence 
m, = 10000, m4: = 1.05m,, — 802.43 (n = 1,2,3,...,19). 
In this final section, we briefly discuss the application of mathematics to 
the real world, and introduce one framework for doing this. 


You may already have realised that the six sequences above are of two 
rather different types. The first type are those sequences in which the 
recurrence system determines exactly what happens in the real world. For 
example, the savings account sequence represents the rule designed by the 
bank to handle that account, and the terms of that sequence will be exact 
as long as the bank wishes to maintain that rule with the same interest 
rate. 


On the other hand, it is very unlikely that our deer population sequence is 
an exact representation of any deer population in the real world! A few 
moments’ thought suggests many ways in which it might prove inadequate: 


© the number of deer is unlikely to be known exactly; 


© the birth and death rates, which must have been calculated before 
culling began, are probably imprecise and may vary over time 
considerably; 


© the number of deer may change for other reasons, such as 
overcrowding or migration; 


© the predicted values of P,,, for n > 4, are not integers, so they have to 
be rounded. 


In spite of these factors, the use of recurrence systems to attempt to 
predict population changes (not just in deer, of course) is of major 
practical importance. Any collection of formulas which attempts to 
quantify how some aspect of the real world behaves is called a 
mathematical model or, more briefly, a model. So our deer population 
sequence P,, is a simple model. It does not represent the real world exactly, 
but it may represent it sufficiently accurately for some practical purpose, 
and if so it has the advantage of being simple. 


SECTION 7 SEQUENCES AND MODELLING 


Activity 7.1 Models 


Which of the six recurrence sequences at the beginning of this section are 
mathematical models, in the sense just described? 


Solutions are given on page 46. 


In this course, you will meet mathematical models often, and we shall try 
to use models in a practical way. This means that we aim to keep in mind 
the real-world purpose for which the model was created, rather than 
devoting our efforts exclusively to mathematical aspects of the models, 
fascinating though these may be. This may lead us to change a model if it 
proves unsatisfactory. To see how this can happen, consider the deer’ 
population model P,,: 
P, = 6000, Pay; =1.15P,—500 (n=1,2,3,...). Remember that 6000, 1.15 


5 " : * ' , and —500 are the parameters 
This model was created in order to provide a basis for controlling a certain of this linear recurrence 


deer population. The number 1.15 arises from the 15% natural growth rate sequence. 
of the population, which would have been obtained by collecting data from 
previous years. The number of deer to be culled per year would have been 
decided by calculating how the terms of the sequence P, behave in various 
cases and then deciding that by culling 500 the population would not grow 
too quickly. However, after a few years it may turn out that the growth in 
the deer population is higher, or lower, than that predicted by the model. 
We may then wish to vary the culling figure, or perhaps choose a different 
type of recurrence relation, which we hope will represent the behaviour of 
the population more accurately, This process of choosing a model, trying 
it out, evaluating it, and possibly changing it, is known as the modelling 
cycle. 


The framework that we use for this modelling cycle is set out below in five 
key stages. As you read these, you may like to picture how these general 
statements would apply in practice if you were given the task of modelling 
a real deer population. 
1. Specify the purpose: 
define the problem: decide which aspects of the problem to investigate; 
collect relevant data. 
2. Create the model: 
choose variables; state assumptions: formulate mathematical 
relationships. 
3. Do the mathematics: 
solve equations; draw graphs; derive results. 
4. Interpret the results: 
describe the mathematical solution in words; decide what results to 
compare with reality. 
5. Evaluate the outcomes: 
test the outcomes of the model with reality; if necessary, adjust the 
model and enter the cycle again. 
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To help you recall these stages, the following diagram of the modelling 
cycle, which summarises the above list, is used consistently throughout the 
course. 


Figure 7.1 The modelling cycle 


The following activity gives you a chance to get used to the process of 
modelling. 


Activity 7.2 The modelling process 


Write one or two sentences on how you think each stage of the modelling 
cycle might apply to the problem of modelling a bouncing ball. 


Possible solutions are given on page 46. 


In this course, you will meet numerous mathematical models, of varying 

complexity. None, however, will be remotely comparable to the highly 

complex mathematical models used by: 

© the Treasury, to make forecasts about the behaviour of the British 
economy; 

© the Metereological Office, to make weather forecasts. 

Both these models involve hundreds of interdependent variables forming 

vast recurrence systems (with no simple closed form, unfortunately), coded 

into computer programs. Nevertheless, the underlying process used to 

develop such complex models must follow some modelling cycle. 


Summary of Section 7 


This section has introduced the framework within which the course will 
apply mathematics to try to solve real-world problems. 


Summary of Chapter Al 


In this chapter, you met several general types of sequences which can be 
used to model real-world processes. These sequences were defined by 
first-order recurrence systems, and in each case a closed form was found. 
These closed forms made it possible to study the long-term behaviour of 
the sequences. 


Notice that your understanding of the various types of sequences was aided 
by first considering special cases. For example, we found closed forms for 
particular arithmetic, geometric and linear recurrence sequences before 
doing this for the general cases. This process of specialising and then 
generalising will be a recurring theme in the course. 


Learning outcomes 


You have been working towards the following learning outcomes. 


Terms to know and use 


Sequence, term, subscript notation, closed form, recurrence relation, 
recurrence system, recurrence sequence, arithmetic sequence, constant 
sequence, geometric sequence, linear recurrence sequence, parameters 
of a linear recurrence sequence, finite geometric series, long-term 
behaviour of a sequence. 


Symbols and notation to know and use 
© a, for a sequence, and for its term with subscript n. 
a, =n? (n=1,2,3,...) for a closed form. 


° 
9 a, =0, aQo41=2a,-1 (n=1,2,3, , for a recurrence system. 
° 


a, — Las n — 00; a, + Co as N > 00. 


Mathematical skills 
© Consider special cases to get a sense of what may happen in general. 


© Obtain a closed form for a linear recurrence sequence by manipulating 
algebraic expressions arising from known terms. 


© Apply closed forms for linear recurrence sequences in particular cases. 
© Describe the long-term behaviour of a given linear recurrence sequence. 


Modelling skills 

© Be aware that recurrence systems can be used as models to try to 
quantify changes in the real-world. 

© Be aware that a systematic framework is used within which to perform 
modelling. 
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Mathcad skills 

© Create a sequence and display tables of values. 

© Plot sequences from closed forms. 

© Use tables and plots to confirm the long-term behaviour of sequences. 


Ideas to be aware of 

© Different real-world contexts may lead to similar mathematical models. 

© The behaviour of linear recurrence sequences varies according to the 
values of the parameters. 

© Some recurrence systems are used to design aspects of the real world, 
whereas others are used to model aspects of the real world. 


Solution 1.1 Solution 1.5 
(a) tg =12 (a) 
(b) te=9 


Solution 1.2 


(a) a, =7, a2 = 14, ag = 21, ay = 28, as = 35, 
@yo0 = 700. 

(b) by = 1, bp = 1/2, bs = 1/3, by = 1/4, bs = 1/5, 
bioo = 1/100. 
(You may have converted these simple fractions 
to decimals, but there is no need to do this in 
such cases. If you did the conversions, you 
should have used the default precision of three 
decimal places.) (b) 

(c) = (-1)) =(-1P =1, 
= (-1)* = (17 = -1, 
cg = 1, ¢4 = —1, cs = 1, cr09 = —1. 


Solution 1.3 
(a) Since 1,8,27,64 are all cubes of natural 
avinibere: 012345 * 
1=1°,8=2°, 27 =3),64— 4, Figure S.2 
suitable -closed form 16 (c) The lines joining the points in this graph draw 
=n (n=1,2,3,...). attention to the fact that the terms in this 


(b) Hence a1 = 10 = 1000. sequence alternate in sign, 


(Another closed form that gives the four terms 
1,8, 27, 64 is 


by = n° + (n—1)(n—2)(n ~3)(n — 4). 
In this case the tenth term is 
byo = 4024. 
The two closed forms specify different 
sequences.) 
Solution 1.4 
(a) a9 = 3° =1, a) =3' =3, ag = 3? =9. 
(b) bo = 1/2, bs = 1/6, by = 1/12. 
(c) ¢, = 1/2, e2 = 1/6, cs = 1/12. 


Figure S.3 


Solution 1.6 
(a) a; =0, a2 =1, a3 =3, ay =7, ag = 15. 
(b) by = 1, be =0, by = —1, by = 0, bs = 1, 


(c) co =2, cy = 1.5, cz = 1.416, 
cz = 1.414216 (to 6 d.p.), 
cy = 1.414214 (to 6 d_p.). 


Solution 2.1 


(a) The sequence <x, is arithmetic, with parameters 
a=—landd=1. 


(b) The sequence y, is not arithmetic. The term yy, 
on the right of the recurrence relation is 
multiplied by —1. 


(c) The sequence z,, is arithmetic, with parameters 
a=landd=-~-1.5. 
Solution 2.2 


(a) (i) The first term is a = 1 and the difference is 
d=3(=4—-1=7—4=10—7). So the 
recurrence system is 

oy =1, tay = on +3 (nn =4)2,8,-.-)- 

(ii) The next two terms are 
® =%4+3=104+3=13, 
@% =%5+3=13+3=16. 


‘The graph is as follows. 


Figure 8.4 
(b) (i) The first term is a = 2.1 and the difference is 
d=1.1 (=3.2-2.1=4.3 —3.2 = 5.4 — 4.3). So 
the recurrence system is 
W=21, Yat =mmthl (n=1,2,3,...). 
(ii) The next two terms are 
Ys =ywat11=544+11=65, 
Ye = Ys +11=6.54+11=7.6. 
The graph is as follows. 7 
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(c) (i) The first term is a = 1 and the difference is 
d=-0.1 (=0.9—-1=0.8—0.9= 0.7 — 0.8). So 
the recurrence system is 

(n =1,2,3,...). 


2=1, m+ =%n—01 


(ii) The next two terms are 
25 = 24 —-0.1=0,7 -0,1=0.6, 
% = 25 —0.1=0.6-0.1=0.5. 


The graph is as follows. 
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Figure S.6 


In each of the graphs, the points plotted lie on a 
straight line. The first two graphs are increasing, 
from left to right, and the last one is decreasing. 
This happens because, in each case, from one point 
to the next the horizontal change is always 1 and the 
vertical change is always d, the difference. 
Solution 2.3 
Starting from v, = 1000, 

to obtain v2, we subtract 50, 

to obtain vs, we subtract 50 twice, 

to obtain v4, we subtract 50 three times, 


and so on. Thus, to obtain the general term 2, we 
have to subtract 50 exactly n — 1 times; that is, we 
subtract 50(n — 1). This gives the value of the 
general term as: 


Up, = 1000 — 50(n — 1) 
=1050-50n (n=1,2,3,...,21). 
This gives v, = 1050 — 50 x 4 = 850, as expected. 
Solution 2.4 
(a) Since a = 1 and d = 3, the closed form is 
tq =143(n-1)=3n—2 (n=1,2,3,...). 


This gives zy = 3 x 4— 2 = 10, as expected, and 
also 


109 = 3 x 100 — 2 = 298. 
(b) Since a = 2.1 and d = 1.1, the closed form is 


Un = 2.141.1(n—1) 
=Llin+1 (n=1,2,3,...). 


This gives yy = 1.1 x 4+1=5.4, as expected, 
and also 


Yaoo = 1.1 x 100+ 1= 111, 


(c) Since a= 1 and d= —0.1, the closed form is 
Zn =1—0.1(n—1) 
=11-0.1n (n=1,2,3,...). 


This gives z5 = 1.1 —0.1 x 4 = 0.7, as expected, 
and also 


2199 = 1.1 —0.1 x 100 = -8.9, 


Solution 2.5 


(a) Since a = 1 and d = 2, the alternative closed 
form is 


Zn =1+2n (n=0,1,2,...). 
Since the first term is zo, the 100th term is 
too =1+2x 99 = 199. 
(b) Since a = 10 and d= —0.01, the alternative 
closed form is 
Yn =10-0.01In (n=0,1,2,...). 
The 100th term is 
Yoo = 10 — 0.01 x 99 = 9.01. 


Solution 3.1 
(a) 


The sequence z,, is geometric, with parameters 
a=-1landr=3. 


(b) 


The sequence y,, is geometric, with parameters 
a=landr=-0.9. 


(c) The sequence z,, is not geometric, because the 


expression on the right contains the term +1. 
Solution 3.2 
(a) (i) The first term is a = 1 and the ratio is 
r=}(=s/l=if= ). So the recurrence 
system is 


L 
Bia 


D4, zap hey fre, 2350-2). 


(ii) The next two terms are 


1 
@5 = 9%4 


The graph is as follows, 
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SOLUTIONS TO ACTIVITIES — 


(b) (i) The first term is a = 4.2 and the ratio is 


{c 


r=1.7 (= 7.14/4.2 = 12.138/7.14 
= 20.6346/12.138). So the recurrence system is 


WeHt2, gave sviy, (4=152,5, «..). 


(ii) The next two terms are 


Ys = 1.7y4 = 1.7 x 20.6346 
5.078 82 

= 35,079 (to 3 d.p.), 
Ye = 1.Tys = 1.7 x 35.078 82 
9.633 994 
= 59.634 (to 3 d.p.). 


The graph is as follows. 
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Figure S.8 
(i) The first term is a = 2 and the ratio is 


r = —1 (= (-2)/2 = 2/(-2) = (—2)/2). So the 
recurrence system is 


’ 


4 =2, mai=—zn (n=1,2,3,...). 


(ii) The next two terms are 
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The three graphs have no obvious common features. 
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Solution 3.3 
Starting from s; = 1000, 

to obtain s2, we multiply by 1.05, 

to obtain s3, we multiply by 1.05 twice, 

to obtain s4, we multiply by 1.05 three times, 
and so on. To obtain a general term s,, we have to 
multiply by 1.05 exactly n — 1 times; that is, we 
multiply by (1,05)"~!. This gives the value of the 
general term as: 

Sn = 1000(1.05)""! _ (n = 1,2,3, 4,5). 


Using this closed form we find that 
84 = 1000(1.05)* = 1157.63 to the nearest penny, as 
expected. 


Solution 3.4 
(a) Since a =1 and r= }, the closed form is 
an =1x (4)" 


=(})"" (@=1,2,8,...). 
This gives ry = (4)° = }, as expected, and also 


9 1 
20= (i) = a5 


= 1.953 x 107° (to 4 s.f.). 
(b) Since a = 4.2 and r = 1,7, the closed form is 
tm =4.2(1.7)"-! (n =1,2,3,...)- 


This gives yy = 4.2 x 1.7% = 20.6346, as 
expected, and also 


vio = 4.2 x 1.7° = 498.1 (to 4 s.f.). 
(c) Since a = 2 and r = —1, the closed form is 
zn =2x(-1)""! (n=1,2,3,...). 


This gives 24 = 2 x (-1)* = —2, as expected, 
and also 


219 = 2x (-1)° = -2. 
Solution 3.5 


(a) Since a = 1 and r = 1.01, the alternative closed 
form is 


&q = 1x (1.01)" =(1.01)" (n =0,1,2,.-.)- 


The 10th term is 
wg = 1.01° = 1.094 (to 4 s.f.), 


(b) Since a = 10 and r = —1.5, the alternative 
closed form is 


Yn = 10(-1.5)" (n=0,1,2,...)- 
The 10th term is 
yo = 10(—1.5)® = —384.4 (to 4 s.f.). 


Solution 4.1 


(a) This is a linear recurrence sequence, with 


parameters a = 1,r=2andd=1. 


(b) This is a linear recurrence sequence, with 


parameters a = 1, r = —1 and d= —1. 


(c) This is a linear recurrence sequence, with 


parameters a = 2, r = 1 and d= —1.5. (Since 
r =1, this sequence is also arithmetic.) 


Solution 4.2 
(a) The first term is a = 3. To find r and d, we 


follow the approach in Frame 1, using the terms 
2, = 3, x2 =5 and rz = 9. We obtain 


5=3r+d, (1) 
9=5r+d. (2) 

Subtracting equation (1) from equation (2) gives 
or =4; 


that is, r = 2. Then, from equation (1), 
d=5-6=-1. 


So the recurrence system is 

=3, 2n41=22%,-1 (n=1,2,3,,..). 
This gives 

24 = 22r3-1 

=2x9-1=17, 

as expected. 
The next two terms are 

@s5 = 2x4 -1= 33, 

= 25 —1= 65. 
The graph is as follows. 
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The first term is a = 12. To find r and d, we use 
the terms z; = 12, r2 = —3 and z3 = 2. We 
obtain 
—3 = 12r+d, (1) 
2=-3r+d. (2) 


Subtracting equation (2) from equation (1) gives 
lr = —5; 

that is, r= —1/3. Then, from equation (1), 
d=-3-12x(-3)=1. 

So the recurrence system is 
1 =12, fy: =—}2,+1 (n=1,2,3, 

This gives 
t= —}fx3+1 

=-}x24+1=}, 

as expected. 

The next two terms are 
®5 =—hrg+1=—- 
wg =—h25+1=- 


The graph is as follows. 


Figure S.11 


The first term is a = 0. To find r and d, we use 
the terms rz; = 0, 2 = 2 and zz = 0. We obtain 


2=d, Q) 
0=2r+d. (2) 


Now equation (1) gives d = 2 and then 
equation (2) gives r = —1. 


So the recurrence system is 
21=0, 2ay1=—Za+2 (n=1,2,3,...). 
This gives 
4 =—I3+2 
=-0+2=2, 
as expected. 
The next two terms are 
@ =—%y+2=-2+2=0, 
te =—%5+2=-0+2=2. 
The graph is as follows. 
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Solution 4.3 


For ease of reference, the closed form is given here: 


(a) 


(b) 


(c) 


= d n~l d = 
a= (a+-4)r sq (82.3, 


and so the closed form is 
Zn = (3—1) x 2"-! —(-1) 
=2"41 (n=1,2,3,...). 
Hence 
19 = 2 + 1 = 1025. 
Since a = 12, r = —1/3 and d= 1, we have 
er 
r-1 -1/3-1 —4/3 
and so the closed form is 
Zn = (12— 4) x (-4)""1 - (-3) 


= 8(-3)" "+2 (n=1,2,3,...). 


an} 
ra 


Hence 
210 = 8(—4)° + $ = 0.749 (to 3 d.p.). 
Since a = 0, r = —1 and d = 2, we have 
d 2 
a a a = 


and so the closed form is 
2q = (0—1) x (-1)""* — (-1) 
=(-1)"+1 (n=1,2,3,...). 
Hence 
20 = (-1)+1=141=2. 


Solution 4.4 
The closed form 


d d 
2_ = (a+-4)e4 Soe (n=1,2,3,... 


r=1 


gives 


d 
a= (a+) e- 


Since r° = 1, this reduces to a, which is indeed the 
first term. Also 


which is the second term. 


Solution 4.5 
(a) Since a = 50, r = 0.9 and d= 8, we have 
d 8 
ae 


and so the closed form is 
2, = (50 — 80)(0.9)" — (—80) 
= —30(0.9)" +80 (n=0,1,2,.-.)- 
Hence the 10th term is 
9 = —30(0.9)° + 80 = 68,377 (to 3 d.p.). 
(b) Since a =—1, r= —2 and d= 1, we have 
d 1 : 


= oe eee 
and so the closed form is 
Yn = (1 - 3)(-2)” — (-9) 
=-4(-2)"+} (n=0,1,2,...). 
Hence the 10th term is 


yo = —4(—2)° + 4 = —$(-512) + } = 683, 


(c) Since r = 1, this is in fact an arithmetic 
sequence, and so, since a = 1 and d = 1/2, the 
closed form is 


zm =1+n($)=1 +5 (n=0,2)2)..<) 
Hence the 10th term is 
zo =14+$=5.5. 


Solution 5.1 
(a) The closed form is 
) In =2" 41 (n=1,2,3,...). 


As n becomes large, 2" becomes arbitrarily large 
(since 2 > 1), and so therefore does x,,. 


(In symbols, 2, — 00 as n — 00.) 
The closed form is 


zy = 8(-§)" +9 (n=1,2,3,...). 


(b 


As n becomes large, (—4 ”~* becomes 
arbitrarily small but alternates in sign (since 
-1<-}<0). Hence 
1 
$(-3)" 
also becomes arbitrarily small and alternates in 
sign. Thus z_ becomes arbitrarily close to $, 


with its terms alternately above and below this 
value, 


(In symbols, 2, + 3 as n — 00.) 


(c) In this case, the sequence 2, alternates 
between 0 and 2. The closed form is 


Zn =(-1)"+1 (n=1,2,3,...), 


but this tells us nothing extra: there is no more 
to tell! 


Solution 7.1 


The oil sequence, the bouncing ball sequence and the 
deer sequence all attempt to predict real-world 
behaviour and so are models. The other sequences 
were designed to specify particular events in the real 
world, so they are not models in this sense. 


Solution 7.2 


1. Predict the height of a bouncing ball after a 
given number of bounces. Collect data on 
heights to which a real ball rebounds. 

2. Set up the geometric sequence h,, discussed in 
Section 3. 

Construct a table of values of hn. 


Decide which values in the table are large enough 
to compare with the heights of a real bouncing 
ball. 

5. Determine whether these values in the table form 
a ‘good enough’ prediction of the heights of a 
real bouncing ball. If not, try to explain why the 
comparison is poor, in order to construct a 
better model. 


Solutions to Exercises 


Solution 1.1 

(a) a, =2!-1? =1, 
a, = 27-2? =0, 
as = 2° — 3? = -1, 


a, = 24-4? =0, 
a, = 25 —5? =7, 
ayo = 21° — 10? = 924. 


(b) & =1/1? =1, 


bio = ai = 
Oe 
ald (to 3 d.p.), 
= 1,732 (to 3 d.p.), 


Solution 1.2 


The graphs for the sequence a,,, 6, and c,, are as 
follows. 


ay 


en 


oD 2 374 5) 


Figure S15 


Solution 1.3 


(a) 


(b) 


(c) 


a, =1, 
ay = 1/(a, +1) = 1/(1+1) = 1/2, 
a3 = 1/(az +1) = 1/(1/2+1) = 
ay = 1/(a3 + 1) = 1/(2/3+1 

as = 1/(ay +1) = 1/(3/5 + 1) = 1/(8/5) = 5/8. 


Big Ps 21 65536. 


1 =2, 

= 1/e, = 1/2, 

3 = 1/cg = 1/(1/2) = 2, 
c4 = 1/eg = 1/2, 


5 = 1/c4 = 1/(1/2) = 2. 


Solution 2.1 


(a) 


(i) The first term is a = 100 and the difference is 
d= 95 — 100 = —5. So the recurrence system is 


Zp=100, sa te—5 (n= 1,2,5,...): 
(ii) The next two terms are 

25 = 24-5 =85—5=80, 

Ig = 275 —5 = 80-— 


The graph is as follows. 
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(b) (i) The first term is a = } and the difference is 
d= 4 —1=1. So the recurrence system is 
wh=4, ysi=Ynt}t (n=1,2,3,...)- 


(ii) The next two terms are 


W=utp=1+4 


= 

ry) 
YWe=yti=F+i=3. 
The graph is as follows. 


0 
Figure S.17 


23456 


Solution 2.2 
(a) Since a = 2 and d = —3, the closed form is 
my = 2—3(n—1) 
=-3n+5 (n=1,2,3,...). 


The 10th term is 
to = —3 x 10+5 = —25. 


(b) Since a = 0, d= 0.2 and the first term is yo, the 
closed form is 


Yn =0+0.2n=0.2n (n=0,1,2,...). 
The 10th term is 
YW =0.2x9=18. 


Solution 3.1 


(a) (i) The first term is a = 2 and the ratio is 
r = —3/2 = —1.5. So the recurrence system is 


ty =2, Zapp =—1b2, (n= 1,2,3,.,.). 
(ii) The next two terms are 
—1.5a4 = 10.125 


ag = —1.5a5 = —15.1875 = —15.188 (to 3 d.p.). 


The graph is as follows, 
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15-4 x 
Figure S.18 


(b) (i) The first term is a = 100 and the ratio is 
r = 99/100 = 0.99. So the recurrence system is 
ti =100, ns: =0.99y, (n =1,2,3,. 


(ii) The next two terms are 


). 


Ys = 0.9944 
= 0.99 x 97.0299 
= 96.059601 = 96.1 (to 3 s.f.), 


Ys = 0.99ys 
= 0.99 x 96.059601 
= 95.099 005 = 95.1 (to 3 s.f.). 


The graph is as follows. 


Un 
10050 = * 
x 
x 
x 
* 
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eee S Fee 


Solution 3.2 (b) (i) The first term is a = 4. To find r and d, we 
(a) Since. a=Qiandr =—2/S, the closed form is oan Rane i aS. and gal avo Wa 
m=9(-3)"* (n=1,2,3,...). 3=4r+d, (1) 
The 10th term is 2.75 = 3r+d. (2) 
10 = 9(-3)° Subtracting equation (2) from equation (1) gives 
= —0.2341 (to 4 s.f.). WE ae 
(b) Since a = 1, r = 1,02 and the first term is yo, and so 
the closed form is FS ey en eo 
Ym = 1 x 1.02" = 1.02" (n = 0,1,2,...). So the recurrence system is 
The 10th term is Wn =4, + yng =0.25yn +2 (n=1,2,3,...). 
yo = 1.02° = 1.195 (to 4 s.f.). (G) The next two terms are 
= 0.25; 2 
Solutions go = EAS af +2 
(a) (i) The first term is a = 1. To find r and d, we = 2.671875 = 2.672 (to 3 d.p.), 
use the terms 2; = 1, r2 = 3.1 and z3 = 5.41. 
We obtain vo = 0.25y5 +2 
31=r+d, () = 0.25 x 2.671875 + 2 
5.41 =3.1r +d. (2) = 2.667 968 75 = 2.668 (to 3 d.p.). 
Subtracting equation (1) from equation (2) gives The graph is as follows. 
2.1r = 2.31; 
that is, r = 2.31/2.1 = 1.1. Then, from Yn 
equation (1), 4 “ 
d=3.1—r=3.1-11=2. 
So the recurrence system is zB i 5 F P 
m=1, tnt =lLle, +2 (n=1,2,3,...). 4 
(ii) The next two terms are 
5 = 1.ley+2 
= 11% 7.951+2 
= 10,7461 = 10.746 (to 3 d.p.). 0 2 aa a T T T ne 
0 1 2 3 4 5 a 
a6 = 1l.lz5+2 Figure S.21 
= 1,1 x 10.7461 +2 
= 13.82071 = 13.821 (to 3 d.p.). Solution 4.2 
‘The graph is as follows. (a) Since a =0, r= 3 and d= 1, we have 
ete Sy 
ae Tae 
and so the closed form is 
aS x tn =(0+3)x3"1-2 
n= 1 1 
mal : = aa (e=1,2,3)...) 
= 3 ne et 
5 x Hence the 10th term is 
" os Zo = }(3° — 1) = 9841. 
De 1 2 3 @ & 6 n  (b) Since a=1,r=1/2andd=1, we have 
Figure S.20 


Since the first term is yo, the closed form is 
Ym = (1 + (—2)) x (3)" — (-2) 
=-(4)"+2 (n=0,1,2,...). 
Hence the 10th term is 
yo = —(4)° +2 = 1.998 (to 3 d.p.). 
(c) Since r =1, zp is an arithmetic sequence with 


a= 100, and d = —0.1. Since the first term is 2, 
the closed form is 


zn =100-O0.1n (n=0,1,2,...). 
Hence the 10th term is 
zg = 100-0.1x 9= 99.1. 


Solution 4.3 
(a) For the deer population sequence, a = 6000, 
r= 1.15 and d = —500, so 
d _ ~500 
r-1 115-1 
Since the first term is P;, the closed form is 
Pp = (6000 + (—3333,3))(1.15)"~* — (—3333.3) 
= 2666.6 x (1.15)""! + 3333.3 
(n=1,2,3,...). 
(b) For the mortgage sequence, a = 10000, r = 1.05 
and d = —802.43, so 
d —802.43 
re ee 


Since the first term is m,, the closed form is 
mn = (10000 + (—16 048.6))(1.05)""! 
—(-16 048.6) 
= —6048.6 x (1.05)""! + 16 048.6 
(w=1,2,3).25,20)3 


= -3333.3. 


Solution 5.1 


(a) The closed form is 
a= ("St —1) 1 =152)3,.=): 


As n becomes large, 3"~' becomes arbitrarily 
large (because 3 > 1), and so therefore does zn. 


(In symbols, x,, + 00 as n + 00.) 
(b) The closed form is 
wn =-()"+2 (2 =0,1,2,...)- 


As n becomes large, (})" becomes arbitrarily 
small (since 0 < } <1) and so y, approaches 
arbitrarily close to 2, with all its terms below 
this value. 


(In symbols, y, — 2 as n — 00.) 
(c) In this case, the closed form is 
2, =100—O.1n (n=0,1,2,...). 
As n becomes large, —0.1n becomes arbitrarily 
large and negative, and so therefore does 2. 
Solution 5.2 
The closed form for the deer population sequence is 
Py, = 2666.6 x (1.15)""? + 3333.3 
(n=1,2,3,. 


As n becomes large, (1.15)"~' becomes arbitrarily 
large (since 1.15 > 1) and so therefore does P,. 


(In symbols, P,, > 00 as n —+ 00.) 

Note that since P,, becomes arbitrarily large, 
culling 500 deer each year will not control the 
population in the long term. 
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